Workshop on χ-bounded classes
نویسنده
چکیده
Schedule Thursday 09:30 Welcome coffee. 10:00 S. Thomassé. Introduction. 10:30 J. Fox. A disproof of Scott’s conjecture. 11:30 Lunch break. 14:00 P. Ossona de Mendez. Low tree-depth decompositions and homomorphism bounds. 15:00 Open problems session. Friday 9:00 P. Seymour. Structure theory for tournaments. 10:00 J. Fox. Graph regularity lemmas. 11:00 A. Scott. T.B.A. 12:00 Lunch break. 14:00 V. Chepoi. Colouring hyperplanes of CAT(0) cube complexes. 15:00 Working session. Saturday 9:30 K. Vušković. Local structural properties and decomposition. 10:30 N. Bousquet. Scott’s conjecture holds for maximal triangle-free graphs. 11:00 Working session. 12:30 Lunch Break. Afternoon. Working session.
منابع مشابه
Chromatic bounds for some classes of 2K2-free graphs
A hereditary class G of graphs is χ-bounded if there is a χ-binding function, say f such that χ(G) ≤ f(ω(G)), for every G ∈ G, where χ(G) (ω(G)) denote the chromatic (clique) number of G. It is known that for every 2K2-free graph G, χ(G) ≤ ( ω(G)+1 2 ) , and the class of (2K2, 3K1)-free graphs does not admit a linear χ-binding function. In this paper, we are interested in classes of 2K2-free gr...
متن کاملClasses of graphs with small rank decompositions are X-bounded
A class of graphs G is χ-bounded if the chromatic number of graphs in G is bounded by a function of the clique number. We show that if a class G is χ-bounded, then every class of graphs admitting a decomposition along cuts of small rank to graphs from G is χ-bounded. As a corollary, we obtain that every class of graphs with bounded rank-width (or equivalently, clique-width) is χ-bounded.
متن کاملp-Lambda-bounded variation
A characteriation of continuity of the $p$-$Lambda$-variation function is given and the Helly's selection principle for $Lambda BV^{(p)}$ functions is established. A characterization of the inclusion of Waterman-Shiba classes into classes of functions with given integral modulus of continuity is given. A useful estimate on modulus of variation of functions of class $Lambda BV^{(p)}$ is found.
متن کاملAmalgams and χ-Boundedness
A class of graphs is hereditary if it is closed under isomorphism and induced subgraphs. A class G of graphs is χ-bounded if there exists a function f : N → N such that for all graphs G ∈ G, and all induced subgraphs H of G, we have that χ(H) ≤ f(ω(H)). We prove that proper homogeneous sets, clique-cutsets, and amalgams together preserve χ-boundedness. More precisely, we show that if G and G∗ a...
متن کاملClassroom-Oriented Higher Education System or Workshop-Oriented Higher Education System (Based on Cost & Economic Approach)
The most important goal of each society, is to reach economic development. As the goal and agent of development, man has got an important responsibility, which responsibility is realized by way of education, specially higher education, because the universities are the main factors for progress, production of knowledge and education of specialized human forces and they play a significant role in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012